Stand up Indulgent Gathering

نویسندگان

چکیده

We consider a swarm of mobile robots evolving in bidimensional Euclidean space. study the stronger variant crash-tolerant gathering: if no robot crashes, have to meet at same arbitrary location, not known beforehand, finite time; one or several crash remaining correct gather location rescue them. Motivated by impossibility results semi-synchronous setting, we present first solution problem for fully synchronous setting that operates vanilla Look-Compute-Move model with additional hypotheses: are oblivious, disoriented, multiplicity detection capacity, and may start from positions (including those points). furthermore show time is proportional initial maximum distance between robots.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stand up to anonymity.

i had to turn off the television the other night. i watched “stand up for cancer” for over an hour and did not hear the word i was so desperately waiting to hear: nurse. Although i applaud the efforts of those who made history by getting the network giants to come together and tackle the national cancer epidemic in front of the American public, i could not bear to watch the show a minute longer...

متن کامل

Indulgent Algorithms ∗ ( Extended

Informally, an indulgent algorithm is a distributed algorithm that tolerates unreliable failure detection: the algorithm is indulgent towards its failure detector. This paper formally characterizes such algorithms and states some of their interesting features. We show that indulgent algorithms are inherently safe and uniform. We also state impossibility results for indulgent solutions to diverg...

متن کامل

The Alpha of Indulgent Consensus

This paper presents a simple framework unifying a family of consensus algorithms that can tolerate process crash failures and asynchronous periods of the network, also called indulgent consensus algorithms. Key to the framework is a new abstraction we introduce here, called Alpha, and which precisely captures consensus safety. Implementations of Alpha in shared memory, storage area network, mes...

متن کامل

Stand-up magnetic metamaterials at terahertz frequencies.

We present a detailed study of non-planar or 'stand-up' split ring resonators operating at terahertz frequencies. Based on a facile multilayer electroplating fabrication, this technique can create large area split ring resonators on both rigid substrates and conformally compliant structures. In agreement with simulation results, the characterization of these metamaterials shows a strong respons...

متن کامل

Stem cells stand up for themselves

Adult stem cells are not pampered pushovers. O'Reilly et al. report that certain stem cells take charge of their surroundings, molding their environment to control their division and differentiation. Some stem cells are cosseted like newborns. Neighboring cells cradle them in a structure called the niche. The niche not only nurtures its charges, it also dictates their behavior, determining whet...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Lecture Notes in Computer Science

سال: 2021

ISSN: ['1611-3349', '0302-9743']

DOI: https://doi.org/10.1007/978-3-030-89240-1_2